FIXED-POINT FREE MAPS OF EUCLIDEAN SPACES 



R. Z. BUZYAKOVA AND A. CHIGOGIDZE 

Abstract. Our main result states that every fixed-point free continuous 
self-map of M" is colorable. This result can be re-formulated as follows: A 
continuous map / : M" R" is fixed-point free iff / : ^R" /?M" is fixed- 
point free. We also obtain a generalization of this fact and present some 
examples. 



1. Introduction 

It is known that for a continuous map f : X ^ X the set of all fixed points 
Fix(/) of its Stone-Cech extension /: PX — > /?X may differ from cl/3xFix(/). 
In particular, Fix(/) could be non-empty for a fixed-point free /, which is 
equivalent to non-colorability of / if X is normal. Since the just used notion of 
colorability may not be widely known let us define it. 

Definition of Colorability. f : X G Y ^ Y is colorable if one can cover X 
by finitely many closed sets each of which misses its image under f . 

Metric examples (constructed by Krzysztof Mazur and van Douwen) of fixed- 
point free non-colorable maps can be found in [5], [3], [6], [8]. It is interesting to 
note that these examples are either infinite-dimensional or non- locally compact. 
On the other hand, it is known that: (a) every fixed-point free autohomeo- 
morphism / of a finite-dimensional paracompact space X has the fixed-point 
free extension / (see [3]), and (b) every continuous fixed-point free map / of a 
zero-dimensional sigma-compact space X has the fixed-point free extension / 
(see [6]). We also mention here recently obtained result [1] stating colorability 
of every continuous fixed-point free self-map of the real line M. 

Below we show (Theorem 12. 6p that every continuous fixed-point free self- map 
of the Euclidean space M" is colorable. In fact, we show more by considering 
not only self-maps f: X ^ X, but also maps f:X~^Y, defined on closed 
subspaces X of Y. This version shows itself helpful in various situations and 
in our opinion is of interest. The most general statement we present in this 
paper is Theorem 13.61 which states that every continuous fixed-point free map 
/: X ^ Y, defined on a closed subspace X of an at most n-dimensional locally 
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compact and paracompact space Y, is colorable in at most n + 3 colors. We also 
note that a continuous map f: X ^ Y, defined on a closed subspace X of an 
at most n-dimensional locally compact and paracompact space Y, is fixed-point 
free iff / : f3X — )■ I3Y is fixed-point free. In Section HI we construct a non- 
colorable fixed-point free autohomeomorphism of the separable Hilbert space 
£2 and a non-colorable continuous fixed-point free self-map of the universal n- 
dimensional Nobeling space N'^^^. The case n = produces (and uses) the 
same example as that of K. Mazur's since is the space of irrationals. We 
conclude by proving (Proposition 14. 5p that similar examples exist on every zero- 
dimensional non-sigma-compact Polish space. 

A good account of the results related to this subject as well as historical 
comments are given in [SI Section 3.2]. Our notation and terminology related to 
absolute extensors in dimension n, n-soft maps, universal Nobeling spaces and 
inverse spectra follow [2]. 

When discussing the n-th power M" of M we agree that MP is the singleton 
{0}. We finish the introduction by defining colorability-related concepts used 
in the paper. Once again, a continuous map / : X — > y is colorable if there 
exists a finite cover of X by its closed subsets such that f{F) misses F for 
every F & J^. If J-" has n elements we say that / is colorable in n colors. Every 
closed set F C X with the property that f{F) fl F = is a color (for /). All 
maps under discussion are continuous. 

2. Fixed-point free maps of Euclidean spaces 

The following lemma consists of common facts about colorable maps that are 
proved implicitly for self-maps in other papers on the subject. Since the proof 
is a straightforward verification we will only sketch it. 

Lemma 2.1. Let X be a closed subspace of Z and f : X ^ Z a continuous 
map. 

(1) // Z is normal, A is a color, and A misses f{A); then there is an open 
neighborhood U of A whose closure is a color. 

(2) IfAcZ and f{A)r]A = then f-\A)nA = 0. 

(3) If Q is a closed cover of Z such that f{G) fl G = then T = {f^^{G) : 
G E Q} is a cover of X by colors and f{F) fl F = for all F E J-'. 

Proof. To prove 2, assume the contrary and pick x in f~^{A) fl ^4 = 0. Since 
f^^{A) is a subset of X, the value /(x) is defined. Hence / o f^^(A) meets 
f{A), contradicting f{A) fl A = 0. 

To prove 3, apply 2 to conclude that f^^{G) is a color. Since ^ is a cover 
of Z and / is defined on X only, J-" is a cover of X. Finally, let us show that 
/(F) n F = 0. We have F = f-\G) for G E Q. Then /(F) n F equals 
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/ o /-i(G') n f'\G), which is a subset of G n f-\G). Since G is closed G n 
f-\G) equals G n r\G), which is empty by 2. □ 

We will use the above facts quite often without formally referring to the 
statement. 

Lemma 2.2. Let X be a normal space of dimension at most n. Suppose {A, Bi : 
i < n+1} is a family of functionally closed sets such that AiCiBi = 0. Then there 
exists a functionally closed cover {Ai,Bi : i < n + 1} of X with the following 
properties: 

(1) AinB, = 0; and ^ 

(2) AiHZ = Ai and BiHZ = Bi, where Z = U{A, Bi:i<n + 1}. 

Proof. For each i = 1, . . . ,n + 1, consider a map : X — )■ / = [0, 1] such that 
f-\0) = Ai and fr^{l) = B,. The diagonal product f = Afi: X ^ [0, 1]^^+^ 
sends the union U{Ai U Bi) into dl^^^. Since dimX < n and since dl"'^^ ^ S"" 
is an absolute extensor in dimension n for normal spaces, it follows that the 
map /I U {Ai U Bi): U {Ai U Bi) 81''+^ has an extension g: X dl""^^. 
The sets Ai, Bi can now be defined as inverse images under the map g of the 
opposite faces of 5/"+^. The needed properties hold by construction. □ 

To prove our main result for M" and a generalization to n-dimensional locally 
compact paracompact spaces we encounter several cases that can be handled 
by one approach realized in Lemma 12.41 To formulate the lemma to a required 
generality we need the following definition. 

Definition of Favorable Representation. A family {Xa : a < 
T, a is isolated} is a favorable representation of a space X if all of the fol- 
lowing hold: 

(2) If An Xa is functionally closed in Xa for all isolated a < r, then A is 
functionally closed in X ; 

(3) // XaHXpj^ 0, then a = /3 + 1 or f3 = a + l; 

(4) The union of any subcollection of {X^ : « < r, a is isolated} is func- 
tionally closed in X. 

A much simpler version of Lemma 12.41 for the real line is proved in [H Lemma 
2.1]. To prove our generalized version we introduce three technical definitions 
that will be used only to prove Lemma 12.41 In what follows when dealing with 
a favorable representation {X^ : a < r, a is isolated} we always assume that 
Xa is empty if a < r is limit. 
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Definition of Odd Ordinal. An ordinal a will he called odd if < a : 
|q! \ /5| is finite}\ is an odd number. 

Definition of /3-Coloring. Let {Y^ : a < r, a is isolated} be a favorable 
representation of Y ; dimF < n; and f : X <Z Y ^ Y . We say that {Ai,Bi : 
i <n-\-l} is a coloring of f if all of the following hold: 

CI: {Ai, Bi : i < n + 1} is a functionally closed cover of\J^^p Y^. 

C2: A,r\Bi = 0; 

C3: /(A) n A = and f{Bi) n = 0. 

Definition of Agreed Colorings. Let {Ya : a < t, a is isolated} be a 
favorable representation ofY; dimY < n; f : X <Z Y ^ Y ; and {A] , B] : i < 
n + 1} and {Af , : i < n + 1} are 7- and (3-coloring of f with 7 + 2 < /3. We 
say that the colorings agree if all of the following hold: 

Al: //7 and /3 are odd then A] C and B] C 5f; 
A2: // /3 is odd and 7' is the smallest odd ordinal greater than or equal to 
7, then n = A/'^^ n Y^ and n = B]'^^ n Y^. 

Observe that in A2 of the above definition, 7' + 2 < /? because /3 is odd and 
^ > 7 + 2. What the requirement A2 states is that and A" cut out the same 
piece from Y^ as long as a and /3 are odd and at least two ordinals above 7. 
This property together with 2 of favorable representation will be used below to 
show that the union of 's over add ^ is closed. 

Lemma 2.3. Let {Y^ : a < t, a is isolated} be a favorable representation of 
a normal space Y of dimension at most n. Let X be a closed subspace of Y 
and f : X ^ Y a continuous map. Let a be limit and {{A^ , : i < n + 1} : 

13 < a} be a collection of ^-colorings of f that agree with each other. Then the 
following sets form an a-coloring of f that agrees with all 13-colorings in the 
given collection: 

4° = |J{5f : 13 < a, 13 is odd}, B^ = [j{A^ ■./3<a,/3is odd}, where i < n+1. 

Proof. Neither Al nor A2 in the definition of agreed colorings needs verification 
since being limit a is not odd. Let us verify C1-C3 in the definitions of a- 
coloring. For CI, recall that Yq, = 0. Therefore, if x G U/3<a ^ then x E Yj^ 
for /3 < a. Let 7 < a be an odd ordinal greater than /3. Then by CI for 7, 
we have x G IJ{^Z' B] : i < n + 1}. Thus, {Af, B^ : i < n + 1} is a cover of 
U/3<o^- Let us show that A" is functionally closed in Y. By property 2 of 
favorable representations we need to fix an isolated 7 and show that Y^ \~\ A'^ 
is functionally closed in Y^. The inclusion A" C IJ/3<a equality Yq, = 0, 

and 3 of favorable representation imply that A^ may meet only Y^ with 7 < a. 
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We have HY^ = [J{B^ n : (3 < a, (3 is odd}. This set can be written 
as the union of two sets Ti = [j{B^ H Y^ : j' + 2 < f3 < a, (3 is odd} and 
T2 = U{Sf n : /3 < y + 2, ^ is odd}, where 7' is the smallest odd ordinal 
greater than or equal to 7. The set Ti is fl 1^ by A2 for ordinals below 

a. The set B] '^'^ is functionally closed by inductive assumption CI. Therefore, 
B] ^^flYy is functionally closed in Y^. The set T2 is Bj """^nKy by Al for ordinals 
below a and is functionally closed for the same reasons as the first one. Thus, 
Af n is the union of two functionally closed sets in Y^. 

For C2, we need to show that A^ Q B] = ^ for odd /3, 7 < a. Assume 7 > /3. 
By Al for 7, we have C AJ. By C2 for 7, we have AJ n B] = 0. 

For C3, we need to show that f[B^)nB] = for odd /3, 7 < a. Assume 7 > /3. 
By Al for 7, we have 5f C B] . By C3 for 7, we have f{B^) n B^ = 0. □ 

Lemma 2.4. Let {Y^ '■ a < t, a is isolated} be a favorable representation of a 
normal space Y of dimension at most n. Let X be a closed subspace ofY and 
f : X Y a fixed-point free continuous map with the following properties: 

(1) X misses Yq; and 

(2) IfzeY^nX then f{z) E [U^<„1>] \ Y^. 

Then there exists a {2n + 2)-sized coloring T of f such that clyifiF)) fl F = 
for every F G J-". 

Proof. Inductively, we will construct building blocks for our colors. 

Step : Put Al = Yo, A'^ = $ if 1 <i<n + 1, and S° = if z < n -f 1. 

Induction Assumption: Assume that for /3 < a we have defined families 
{A^ , i?f : i < n + 1} that are /3-colorings of / and agree with each other. 

Observe that for /? = the family B^ : i < n + 1} meets C1-C3, Al, and A2 
in the definitions of /9-coloring and agreed colorings. Indeed, CI holds because 
Al = Yq. C2 holds because B^ = 0. C3 holds because / is not defined on Yq. 
Al and A2 are not applicable for /3 = since is not odd. 

Step [a = lim{/3 < a}]: We construct a-coloring as in Lemma [2.31 

Step [a = I3 + 1]: Put 

Cf = [f-\A^) n y„] u and = [f-\B^) n yj u Af. 

Let us show that these sets have the following properties: 

51. C° and are functionally closed; 

52. n = 0; and 
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53. If X e U^<a y-i^X then both /(x) and x are in [j{Cf, ■.i<n+ 1}. 

For SI, observe that ) is functionally closed as the inverse image of the 

set functionally closed by CI for /3. By property 4 of favorable representation, 
f~^(A^) n Ya is functionally closed in Y as well. The set Bf is functionally 
closed by CI for /?. Thus, Cf is functionally closed. For S2 we need to verify 
the following four equalities: 

(1) [/-H^f)ni;]n[/-i(sf)nr„] = 0; 

(2) [ri(Af)nyjnAf = 0; 

(3) n[ri(Sf)nFj = 0;and 

(4) 5f n = 0. 

Equality 1 holds because Af fl i?f = by C2 for (3. Equalities 2 and 3 hold 
by C3 for /3. Equality 4 holds by C2 for /?. Let us show S3. By 2 of the 
lemma hypothesis, f{x) e U7</3 ^7 and a; G [/"^(U7</3 ^7) ^ U [U7</3^7]- 
By CI for /?, [j^^^Y, = U{^"f,i?f : z < n + 1} and [/" HU,</3 nV«] C 
U{/~H^f) n nY^, ■. i < n + l}. The right-hand sets in these 

formulas are subsets of IJ{^j°5 '■ i < n+ 1} hj the definition. 

Since Cf and Df are functionally closed and disjoint, by Lemma 12. 2[ there 
exists a family {Af, Bf : z < + 1} of subsets of IJ7<a ^ with the following 
properties: 

54. : z < n + 1} is a functionally closed cover of IJ7<« ^! 

55. Aff\Z = Cf and Bf n Z = Df, where Z = [j{Cf, ~j < n + 1}; 

56. Af n = 0. 

In addition, if x e Af n X then, by S3, x G Z = [j{Cf, Df : i < n + 1}. Thus, 
X G n Z. By S5, X G Cf . In short, 

57. IfxeAfnX {Bf n X), then x G (Df ). 

Also, if X G A" \ Cf then, by S5, x ^ Z. The set Z contains |J7</3 ^ due 
to second summands in the definitions of Cf and Df and assumption CI for /3. 
Therefore, x ^ IJ7</3 Hence, x G 1^. In summary, 

58. If X G Af \ then x G Y^. 

Let us check C1-C3, Al, and A2. Property CI is S4 and C2 is S6. Let us 
demonstrate C3 for Af. By S7, f{Af) n Af = f{Cf) n Af. By S3, f{Cf) C 
Z = [j{Cf, Df ■.i<n + 1}. By S5, Af n Z = Cf. Therefore f{Cf) n Af = 
f{Cf) n Cf. To show that the last intersection is empty we need to verify the 
following equalities. 

(1) /(/-H^f ) nr.) n [r H^f ) n = 0; 

(2) /(ri(Af)ny«)ni?f = 0; 

(3) /(Sf)n[/-i(Af)nyj=0; and 

(4) /(5f ) n = 0. 
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Equality 1 holds by C3 for /3. Equality 2 holds by C2 for (3. Let us show 3. 
If /3 = then, by 1 of the lemma's hypothesis, /(-Bf ) is empty and 3 holds. 
Now assume /3 > 0. From 2 of the lemma's hypothesis and emptiness of Yx for 
limit A, we conclude that the first set is in IJ7</3^- The second set is in Ya by 
the definition. By 3 of favorable representation, [j^^/^Y^ misses Y^. Hence the 
intersection is empty. Equality 4 is C3 for /?. 

To verify Al we assume a is odd and pick an odd 7 < a. By construction, 
contains [/"^Af ) n Y^] U Sf . It suffices to show that Sf contains A]. If /3 
is limit then, by construction, = IJI^i' ^ A < /3, X is odd} and the right side 
contains A]. If /? = A + 1 then, by construction, Sf contains [f~^{B^)r]Yj3][jA^. 
By Al for A, A^ contains A]. 

Finally to show A2 we assume a is odd and pick a 7 such that 7' + 2 < a, 
where 7' is the smallest odd ordinal greater than or equal to 7. Observe that 
= Cf U {Af \ ) which in its turn equals [/"H^f ) n F„] U Sf U {Af \ Cf ). 
The first set in this union is in Y^ and so is the third by S8. By 3 of favorable 
representation Ya misses Y^. Thus, Af DY^ = Bf HY^. 

If /3 is limit, then Sf fl = U{^^^ n : A < /?, Ms odd}. The right set 
can be written as the union of Ti = [J{Af fl 1^ : A < 7' + 2, X is odd} and 
T2 = [J{A^ n : 7' + 2 < A < /3, Xis odd}. By Al, Ti = A]'^^ n Y^. By A2, 

T2 = n Y^. 

Now assume /3 is isolated. Since there exists odd 7' below odd a we conclude 
that P ^ 0. Therefore, (3 = X + 1. We have Sf = Df U (Sf \ Df), which 
in its turn equals the union of three sets Ti = [f^^{B^) fl Yg], T2 = Af, and 
T3 = (Sf \ Df ). Since a > 7 + 2, we conclude /? > 7 + 1. By property 3 of 
favorable representations, Yg misses Y^. We have Ti is in Yg and so is T3 by S8 
for isolated (3. Therefore, only T2 can meet Y^. Hence, Bf n Y^ = A^ n Y^. By 
A2 for A, the right side of the last equality is A] """^ fl Y^. Inductive construction 
is complete. 

Put Ai = A\ and Bi = BJ. By C1-C3 , the family g = {Ai, Bi : i < n + 1} 
is a closed cover of Y such that /(G) fl G = for every G & Q. By 3 of Lemma 
12.11 J-' = {f~^{G) : G G ^} is a desired coloring of /. The lemma is proved. □ 

Lemma 2.5. Let X be a compact subspace o/M" and / : X — )■ a continuous 
fixed-point free map. Then f is colorable in at most 4:n{n + 1) colors. 

Proof. For each i < n, put Ai = {x G X : TTi o /(x) > 7rj(x)} and Bi = {x E 
X : TTi o /(x) < 7ii{x)}. By continuity of /, each of these sets is open. Since / 
is fixed-point free, {Ai, Bi : i < n} is a cover of X. By paracompactness of X, 
there exists a closed shrinking {A[, B[: i < n}. It suffices to show now that f\s 
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is colorable in 2(n + 1) colors for each S G {^^, B[: i < n}. We will demonstrate 
it for A = A'^. 

Fix a G A. Since A is compact and tti o /(x) > 7ri(x) for every x G A we can 
find ea > such that 

(*) li X E A and 7ri(x) G [7ri(a) — e^,, 7ri(a) + Cq] then tti o /(x) > 7ri(a) + e^. 

By compactness and (*) we can select a strictly decreasing sequence of reals 
ri > .... > Tm such that 

PI. A C [r^,ri) X M"-i; and 

P2. If X G [rfc+i, Tk] X n A then tti o /(x) > r^. 

Put Xo = [ri,cx)) X R"-i; = [rfc+i,rfc] x R^-^ if 1 < A; < m - 1; and 
Xm = (— oo,rm] X M"~^ Clearly {Xfc}jt<m is a favorable representation of M". 
We only need to show that R", {Xfc}fc<m, /|^, and A meet 1 and 2 of Lemma [2^^ 
Requirement 1 of Lemma [2.41 is met because Xq misses A by PI. Requirement 
2 of Lemma [2.41 is met in P2. The lemma is proved. □ 



Theorem 2.6. Let X he a closed subspace o/M" and / : X — )■ M" a continuous 
fixed-point free map. Then f is colorable. 

Proof. Put Xi = [-1,1]" and X^+i = [~{k + 1),(A: + 1)]" \ (-A;, A;)". Let 
M = 4n(n + 1). 

Claim 1. Let ^4 = {x G X : x G Xk and /(x) G X^,, where m > k}. Then 
there exists a finite open cover Ua of A such that the closure of every element 
ofUA is a color. 

Proof of Claim 1. Clearly, A is closed. Fix a strictly increasing sequence {hk)k 
of positive integers that have the following property. 

PI. /([-fofc,6fe]"nx) c {-h+iX+iT- 

For every fc, select Sk = {S^, 5^} a coloring of fk, where fk is the restriction 
of / to A n {[-bk, bkf \ {-bk-i, bk-iY). This is possible by Lemma [531 By the 
definition of A, we have f{S) does not meet (— for any 5" G Sk- Also 
f{S) does not meet the compliment of &a:+i)" by PI. In short, we have 

P2. f{S) C {-bk+iX+iT \ {-bk-uhk-iT for every S G Sk- 

Put Oi = [J{Sf : k is odd} and Ei = [J{Sf : k is even}. The sets Oj and Ei are 
closed as unions of discrete families of closed sets and {Oi, Ei : i < M} is a cover 
of A. Let us show that /(Oi)nOi = 0. By P2, we have /(^f)nSf = if A; ^ m. 
Since is a color, /(S'f)n5'f = 0. Thus we have colored /|a in 2M = 8n(n + l) 
many colors. By 1 of Lemma [2TT| to find a desired open cover it suffices to show 
that f{Oi) and f{Ei) are closed. We have /(Oj) = {JifiS^) : i zs 0(i(i}. Each 
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/(S'f ) is compact since S'f is. By P2, {/(/Sf ) : i is odd} is a locally finite family. 
Therefore, f{Oi) is closed. The claim is proved. 

Claim 2. Let B = X\[JI/(a- Then there exists a finite cover Qb of B by colors. 
Proof of Claim 2. Since B misses A the following holds. 
{*) li X e B n Xk and f{x) G then m < k. 

Since {Xk}k is a favorable representation of M" we only need to show that 1 and 
2 of Lemma [2.41 are met. Since Xi is a subset of A it misses so 1 of Lemma 
12.41 is met. Requirement 2 of Lemma [2.41 is given by (*). The claim is proved. 

Clearly Qb ^ {U : U GW^jisa finite coloring of /. □ 

2.1. Chromatic number. Given a fixed-point free map f : X ^ Y, the chro- 
matic number of / is the smallest size of a coloring of /. First of all we record 
the following statement for future references. It extends the main result of [1] . 

Corollary 2.7. Every continuous fixed-point free self-map ofW is colorable in 
at most 71 + 3 colors. 

Proof. In [HI Theorem 3.12.17] the following theorem (due to R. Pol) is proved: 
Let X be a separable metrizable space and let f : X ^ X be a fixed-point free 
continuous map. If f is finitely colorable and dimX < n then f can be colored 
with n + 3 colors. This theorem together with Theorem 12.61 give the desired 
conclusion. □ 



We would like to remark that the theorem cited in the proof of Corollary 12.71 
holds if one replace "separable metrizable" by "normal". This fact is observed 
in [7] and is attributed to Pol. Fur further reference, Theorem 3.12.17 of [8] will 
be referred to as the Pol theorem. 

Next we estimate the chromatic number of continuous fixed-point free maps 
/: X — 7- R", thus extending Corollary 12 . 71 and making Theorem 12 . 6 1 more precise. 
For this we need the following observation. 

Lemma 2.8. Let n > and f : X ^ Y be a continuous fixed-point free map 
defined on a closed subspace X of a metrizable n-dimensional AE[n)-space Y . 
Then there exist an embedding X C F x [0, oo) and a continuous fixed-point free 
map g: Y X [0, oo) — )■ F x [0, oo) such that g\X = f . 

Proof. Let h: Y — > F be a continuous extension of /. Such h exists since 
dimy = n and Y G AE{n). Let Fix{h) = {y ^ Y: h{y) = y}. Since / is 
fixed-point free and h\X = / it follows that X fl Fix(/i) = 0. Identify Y with 
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the subspace Y x {0} of the product Y x [0, oo), X with the subspace X x {0} 
and define g as follows: 

g{.y, r) = {h{y),r + dist(2/, X)) . 

For (x,0) e X y. {0} we have 5'(x,0) = dist(x, X)) = (/(x),0) which 

shows that g is an extension of /. To see that g is fixed-point free note that 

(1) if ?y G Fix(/i), then y ^ X, and thus dist(y,X) > and g{y,r) ^ {y,r); 

(2) if y ^ Fix(/i), then 7^ y and thus ^'(y, r) 7^ (y, r). 

□ 

Proposition 2.9. Every continuous fixed-point free map f: X ^ Y, defined 
on a closed subset X of an at most n-dimensional locally compact separable 
metrizable space Y (e.g. Y = R"j, is colorable in at most n + 3 colors. In 
addition, there exists an {n+3)-sized coloring of f such that FnclyifiF)) = 
for every F E 

Proof. Without loss of generality we may assume that y is a closed subspace of 
]^2n+i_ gy Lemma [231 and Corollary 12.71 there is a colorable (in at most 2n + 5 
colors) map g: M2"+2 ^ ^2n+2 ^^^^i g\X = f. Let p: X^"+i ^ M2n+2 ^_ 
soft map of the n-dimensional universal Nobelling space (see [2l Theorem 5.6.4]). 
Since dimF < n and p is n-soft, there exists a map j: 

poj = idy. Clearly j{X) and j(l^) are copies of X and Y in X^"'"'"^ and the map 
/': j{X) — )• i(l"), defined as /' = j o / op|j(X), is a copy of /. Consequently, 
it suffices to prove the required upper bound for the chromatic number of /'. 
Using n-softness of p we conclude that there exists a map h : X^""*"^ — )■ X^""*"^ 
such that p o h = g o p and h\j{X) = j o g o p\j(X) = j o f o p\j(X) = f. 
Colorability of g and the equality p o h = g o p imply that h is also colorable. 
Since the dimension of X^""*"^ is n, by the Pol theorem ^ Theorem 3.12.17], h 
is colorable in at most n + 3 colors. Since ^ is a self-map, by 3 of Lemma 12. H 
we can find J-" with the required properties. □ 

3. Fixed-point free maps of locally compact paracompact spaces 

Proposition 3.1. Every continuous fixed-point free map f:X^Y, defined on 
a closed subspace of an at most n-dimensional locally compact and Lindeldf space 
Y , is colorable in at most n + 3 colors. In addition, there exists an {n + 3)-sized 
coloring T of f such that F fl clyifiF)) = for every F E T . 

Proof. By Proposition 12.91 we may assume that uj{Y) > u. First we need the 
following observation. 

Claim. Y = limiSy, where Sy = {Ya, q^, A} is a factorizing u-spectrum con- 
sisting of locally compact separable metrizable spaces Y^ and proper projections 
pi: Yp^Y^,P>a. 
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Proof of Claim. Let Y be the one-point compactification of Y. Represent Y as 
the hmit of a factorizing w-spectrum Sy = [Ya, , B}, consisting of metrizable 
compact spaces Ya and surjective projections. Since Y is locally compact and 
Lindelof, it follows that Y is functionally open in Y. Since Sy is a factorizing 
spectrum, there exists an index ao G B such that Y = Qaoi^^oO^))- Let A = 
{a ^ B: a > ao}, Y^ = qaiY), and = QalYp, (3 > a, a, /3 E A. Then the limit 
of the spectrum Sy = [Ya, gf , A} coincides with Y. Moreover, each Ya, a E A, 
is locally compact (as an open subspace of Ya and each gf : Y"^ — )■ 1^ is proper 
(as the restriction of gf onto the inverse image 1^ = (g2)~^(^a))- Finally, by [21 
Corollary 1.3.2], Sy is a factorizing w-spectrum. This proves our Claim. 

Since X is closed in Y it is the limit of the induced spectrum Sx = {Xa,Pa, A}, 
where Xa = Qai^) and = gf|^/3, (3 > a, a, (5 E A. Note that Sx is also an 
w-spectrum. It is factorizing since so is Sy and X is C-embedded in Y. 

By [2, Theorems 1.3.4 and 1.3.10], we may assume without loss of generality 
that each Ya in the spectrum Sy is at most n- dimensional. Again by the Spectral 
Theorem [21 Theorem 1.3.4], we may assume (if necessary passing to a cofinal 
and w-complete subset of A) that for each a E A there is a map fa '■ Xa — )■ Ya 
such that Qa ° f = fa ° Pa- Siucc / is fixed-point free and X is Lindelof, we 
can find a countable functionally open cover {Gi: i E uj} oi X and a countable 
collection {Ui: E uj} of functionally open subsets of Y such that /(Gj) C 
Ui and f/j n Gj = for each i E u. Factorizability of spectra Sx and Sy 
guarantees (see ^ Proposition 1.3.1]) the existence of an index ai E A such 
that Gi = Pal{Pai{Gi)) and Ui = {qaj~'^ (qaAUi)) , i e u. Choose (3 E A so 
that P > ai for each i E u - this is possible because A is an w-complete 
set (see [21 Corollary 1.1.28]) - and note that Gi = P^^{Pi3{Gi)) and Ui = 
(g/3)~^(g/3(t/i)) for each i E u. Obviously, pp^Gi) fl qpiUi) = (/), i E u. We 
claim that fjs : Xjs — )■ 1^ is fixed-point free. Assuming the opposite, pick a point 
X E Xp with fisi^x) = X, choose y E X so that Ppiy) = x and pick an index i E u 
such that y E Gi = p'p^ {p p{G i)) . Note that f{y) E Ui and qp{f{y)) E qp{Ui). 
But qf}{f{y)) = fp{pi3{y)) = fii{x) = X E Pi3{Gi) which is impossible since 
P/3(G'i)ng^(f/i) =0. 

By Proposition l2.9[ is colorable in n+3 colors and there exists a closed cover 
{Fl, . . . , Fn+3} of Xi3 such that dy^{fi3{Fj)) fl F^ = for each j = 1, . . . ,n + 3. 
It only remains to note that {p^^(Fi), . . . , p'^^ {Fn+3)} is a closed cover of X and 
fip/iFj)) n p/iF,) = for each j = 1, . . . , n + 3. □ 

Lemma 3.2. Let X be a closed subspace of a locally compact paracompact 
space Y and f : X Y continuous. Then Y can be written as ®{Ya : 
a is isolated, a < t}, where Ya is Lindelof and f{X fl Ya) C [js<a 
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Proof. By Theorem 5.1.27 in [4j, Y can be written as (BaKnZa, where each Z„ 
is Lindelof. Suppose for every isolated (3 < a, where a is isolated, Yg is defined 
and the following hold: 

(1) If meets then contains Z^; 

(2) /(i»cU,</5^7; 

(3) Yjs is clopen in Y; and 

(4) Yi3 is Lindelof. 

If IJ^<a ^ covers all of Y then put r = a if a is limit and r = A if a = 
A + 1 (notice that a cannot be if y is not empty). The family ©{Yg : (3 < 
T, f3 is isolated} is a desired sum by properties 1-4. Otherwise, we define the 
next piece as follows. 

Construction ofY^. Let Aq be an ordinal such that Z\^^ does not meet IJ/3<a^- 
Put ^0 = {Ao} and, recursively, Sn+i = {\ : Z\ meets f{Z^), 7 G S'„}. Since 
is Lindelof for all 7, f{Z^) can meet only countably many summands in 
our original free sum. Therefore, Sn is countable. Put Ya = [j{Z^ : 7 G 
Un^n, Z^ misses U/3<aX'3}- Inductive requirements 1 and 2 are explicitly 
incorporated in the construction. Requirement 3 is met because Y^ is the union 
of a discrete subfamily of clopen sets. Requirement 4 follows from the Lindelof 
property of every and countability of S'„. □ 



Lemma 3.3. Let Y = ©{Yq : a < r, a is isolated}, where each Y^ is locally 
compact and Lindelof; dimY < n; and X closed in Y . Suppose f : X ^ Y is 
continuous and the following hold: 

(*) X misses Yq; and 

rV fiXnY^)c[j^^^Ypifaj^O. 

Then there exists a coloring F of f such that clyifiF)) fl F = for every 
F eF. 

Proof. Clearly, the free sum in the hypothesis is a favorable representation of 
Y . Let us show that the conditions of Lemma 12.41 are met. Requirement 1 of 
Lemma [2.41 is met by (*). Requirement 2 of Lemma [2.41 is met by (**) and the 
fact that Ya misses ljfl<a which is thanks to our free sum representation. □ 



Theorem 3.4. Any fixed-point free map f : X Y , defined on a closed sub- 
space X of a locally compact and paracompact space Y of dimension dim Y < n, 
is colorable. In addition, there exists a coloring J-' of f such that clY{f{F))r\F = 
for every F E 



Fixed-point free maps 13 

Proof. Represent Y as (B{Ya '■ a < t, a is isolated} as in the conclusion of 
Lemma [121 For each isolated a < r not equal 0, put Za = /^^(©/3<a^^) H Ya- 
Observe that each is clopen in X being the inverse image of the clopen 
set ©/3<ay/3 intersected with the clopen set Fq. Put Z = ©o<o<T-^a- The triple 
{Z, f\z, Y} satisfies the hypothesis of Lemma [3731 Therefore we can find a finite 
cover J^z of Z by colors such that clyifiF)) fl F = for every F G J^z- 

For each isolated a < r, put Pa = {X n Ya) \ Za- Since Za is open, Pa 
is closed in Ya- Since f(Ya) C U^<a^^ Pa is outside of Za, we conclude 
that f{Pa) C Ya- For each isolated a < t the triple {Ya, Pa, f\pa} meets the 
requirement of Proposition I3.1[ Therefore, we can fix an (n + 3)-sized family 
J^^ = {Ff,....,F°+3}, which is a coloring for f\p^ and cWifiF)) n F = for 
every F G Fa- Put Fi = ©{F" : a < r}. Each Fj is closed as the union of a 
discrete family of closed sets. Since /(F°) C Ya, we conclude that clyifiF"')) 
misses i^'' if a ^ 13- By the choice of Ta, c/y(/(i^")) misses F^- Therefore, 
clyifiFi)) n Fj = 0. Thus, J-p = {Fi : i < n + 3} covers (BaPa by colors and 
dY{f{F)) n F = for every F G J-'p. Thus, J^z U J-p is a desired coloring of 
/■ □ 



The existence of a special coloring in Theorem 13.41 implies that / : (3X 
/3Y is fixed-point free as well. Therefore, we have the following equivalence 
statement. 



Theorem 3.5. Let f : X ^ Y he a continuous map defined on a closed subspace 
X of a locally compact and paracompact space Y of dimension dim Y < n. Then 
f is fixed-point free iff f : f3X — )■ I3Y is fixed-point free. 



We finish this section by giving an estimate for the chromatic number for 
maps as in the hypothesis of Theorem 13.41 



Theorem 3.6. Any continuous fixed-point free map f:X-^Y, defined on a 
closed subspace X of a locally compact and paracompact space Y of dimension 
dimy < n is colorable in at most {n + 3) colors. 

Proof. By Theorem 13.51 / has no fixed points. Consequently, by Proposition 
13.11 / is colorable in at most n + 3 colors, which implies that the chromatic 
number of / also does not exceed n + 3. □ 
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4. Examples and Comments 

As mentioned in the Introduction Mazur constructed a continuous fixed-point 
free non-colorable map of the space of irrationals into itself. The space P of 
irrational numbers is the first element in the hierarchy {A'^""''^ : n G cu} of n- 
dimensional universal Nobeling spaces (i.e. P = Nq). 

Proposition 4.1. Let n G w. There exists a continuous fixed-point free non- 
colorable self-map of the n- dimensional universal Nobeling space N"^^^ . 

Proof. As noted, for r?, = this is known. Let ri > and /: — > A^q be 
a continuous fixed-point free non-colorable map. Embed Aq into A^"^^ as a 
closed subspace. By Lemma 12. 8[ since 

dimA'^n+i ^ ^ j^2n+i ^ j^E{n), we 
can embed Aq into the product A^"+^ x [0, oo) as a closed subspace in such a 
way that / = g\Nl, where g: A^"+^ x [0, oo) — )■ A!^"+^ x [0, oo) is a fixed-point 
free map. Let p: N"^^^ — )■ A^""*"^ x [0, oo) be an n-soft map. Choose a section 
i: Nl A2"+i of p\p~^{Nl), i.e. pi = id^i, and let A = i{N^). Consider the 
map j : A ^ A defined hj j = i o f o p\A and note that po j = p o i o f o p\A = 
f o p\A = g o p\A. Since p is n-soft there exists a map r : N'^^^ — )■ A^""*"^ such 
that por = gop and r\A = j. The former implies that r is fixed-point free. The 
latter implies that r is not colorable (otherwise j would have been colorable; 
but since j is equivalent to / this is impossible). □ 

Proposition 4.2. There exists a continuous fixed-point free non-colorable self- 
map of the separable Hilbert space ^2 — I^"^- 

Proof. Lets" = {x G : \\x\ \ = x {0i}i>„+2 C W. The map /(x) = -x 
is fixed-point free self-map of P = M'^ \ {0} and coincides with the antipodal 
map on each S". According to Van Douwen's observation ^: /3§ — )■ where 
S = US" and g = /|S, fixes a point. Since S is closed in P, it follows that / 
fixes a point which means that / is not colorable. Since £2 is homeomorphic to 
P the needed conclusion follows. □ 

Proposition 4.3. Let f:X — )■ X be a continuous self-map of a finite- 
dimensional locally compact paracompact space and f: f3X — > /3A be its ex- 
tension. Then Fix(/) = dpxFix^f) . 

Proof. Obviously cl/jx Fix(/) C Fix(/). Suppose that there is p G Fix(/) \ 
c\i3x Fix(/). Choose a functionally closed set Z C A such that p G cl/3x Z and 
Z n Fix(/) = 0. Let ip: X ^ [0, 00) be a function such that (p-\0) = Z. 
Consider the map g: X x [0, 00) — )• A x [0,oo) defined by letting g{x,r) = 
{f{x),r + (p{x)), {x,r) G A X [0, 00), and note that g has no fixed points. The 
product A X [0, 00) is still finite-dimensional, locally compact and paracompact. 
Therefore, by Theorem 13. 5[ g: f3{X x [0,oo)) — )■ /3(A x [0,oo)) has no fixed 
points. On the other hand, identifying Z with Z x {0}, we see that f\Z = g\Z 
and consequently g{p) = fijp) = p- This contradiction completes the proof. □ 
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The next observation shows that assumption of closedness of X (in Y) in 
Theorem 13.41 (as well as in Propositions 12.91 and 13. ip cannot be dropped. 

Proposition 4.4. There exists a continuous non-colorable fixed-point free map 
g: X —7- Y, defined on an open subspace X of a zero- dimensional metrizable 
compactum Y. 

Proof. Let /: P — t- P be a continuous non-colorable fixed-point free self-map 
of the space P of irrational numbers. Since the extension of / onto the Stone- 
Cech compactification PP of P has fixed points, there exist a zero-dimensional 
metrizable compactification F of P and a map f:Y^Y such that f\P = f 



The following statement can be considered as a converse (among Polish 
spaces) of P, Theorem 3.3]. 

Proposition 4.5. Let X be a zero- dimensional Polish space. Then the following 
conditions are equivalent: 

(1) Every continuous fixed-point free self-map of X is colorable; 

(2) X is sigma- compact. 

Proof. (1) =^ (2). By LC{X) denote the union of all open compact subsets of 



X. Let X^ = LC{X), = X° U LC{X \ X") and X" = U{X^: ^ < a} 



for a limit ordinal. Note that {X°': a < oji} is an increasing union of open 
subsets of X and consequently = X" for some (3 < ui and all a > (3. 
Clearly Y = X \ has no points of local compactness. Note also that X^ is 
sigma-compact. Assuming that X is not sigma-compact, it follows that Y ^ 
0. Since Y is completely metrizable (as a closed subspace of X) and zero- 
dimensional, we conclude that Y is homeomorphic to the space of irrational 
numbers. Let g: Y Y he a continuous non-colorable fixed-point free map 
(Mazur's example) and r: X — )■ F be a retraction. Then the composition 
f = gor:X^Xisa non-colorable fixed-point free map contradicting (1). 



Our main theorem for locally compact Lindelof spaces of finite dimension 
and the Krawczyk-Steprans result for zero-dimensional cr-compact spaces [6l 
Theorem 3.3] motivate the following question. 



and Fix(/) ^ 0. Set X = /-i(Fix(/)) and g = f\X. 



□ 




□ 



Question 4.6. Let X be a a-compact space of finite dimension. Is every con- 
tinuous fixed-point free self-map on X colorable? 
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